DP 動的計画法
動的計画法超入門！ Educational DP Contest の A ～ E 問題の解説と類題集 - Qiita
最初の説明例がわかりやすい
JavaScript
の実装例載せる。